//
// Created by lfm on 2025/3/19.
//

//#include <iostream>
//using namespace std;
//
//
////实现一个通用 对数组排序的函数
////规则 从大到小
////选择排序算法
////测试char 数组， int数组
//
////排序算法
//template<class T>
//void MySwap(T &a, T &b)
//{
//    T tmp = a;
//    a = b;
//    b = tmp;
//}
//template<class T>
//void MySort(T arr[], int len)
//{
//    for (int i = 0; i < len - 1; i++)
//    {
//        int max = i;//认定的最大值下标
//        for (int j = i + 1; j < len; j++)
//        {
//            //认定的最大值下标比遍历出的元素小，则更新认定的最大值下标
//            if (arr[max] < arr[j])
//            {
//                max = j;
//            }
//        }
//        if (i != max)
//        {
//            MySwap(arr[i], arr[max]);
//        }
//    }
//}
//
//template<class T>
////提供打印数组的模板函数
//void PrintArray(T arr[], int len)
//{
//    for (int i = 0; i < len; i++)
//    {
//        cout << arr[i] << " ";
//    }
//    cout << endl;
//}
//
//
//void test01()
//{
//    //测试char数组
//    char charArr[] = "badcfe";
//    int num = sizeof(charArr) / sizeof(charArr[0]);
//    MySort(charArr, num);
//    PrintArray(charArr, num);
//}
//
//void test02()
//{
//    //测试int数组
//    int intArr[] = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};
//    int num = sizeof(intArr) / sizeof(intArr[0]);
//    MySort(intArr, num);
//    PrintArray(intArr, num);
//}
//int main()
//{
//    //test01();
//    test02();
//    return 0;
//}